package TP2.implementation;

import TP2.TDA.ConjuntoTDA;

public class ConjuntoTamAcotArrayImpl implements ConjuntoTDA {
	final int COTA = 100;
	int cant, vec[];

	public void agregar(int x) {
		if (cant < COTA && !pertenece(x)) {
			vec[cant] = x;
			cant++;
		}
	}

	public void sacar(int x) {
		int i = 0;
		while (i < cant && vec[i] != x) {
			i++;
		}
		if (i != cant) { // El elemento pertenece
			for (int j = i; j < cant - 1; j++) {
				vec[j] = vec[j + 1];
			}
			cant--;
		}
	}

	public int elegir() {
		return vec[0];
	}

	public boolean pertenece(int x) {
		int i = 0;
		while (i < cant && vec[i] != x) {
			i++;
		}

		return (i < cant);
	}

	public boolean vacio() {
		return (cant == 0);
	}

	public void inicializar() {
		cant = 0;
		vec = new int[COTA];
	}

}
